連続性と離散性の逆説
連続的な論理(微積分)の世界では、積の法則などの規則に頼っている。
$$\frac{d(fg)}{dx} = f\frac{dg}{dx} + g\frac{df}{dx}$$
あるいは、次の関数のような再帰的積分法を使う。
$$\int \log^n |x| dx = x \log^n |x| - n \int \log^{n-1} |x| dx$$
洗練されている一方で、これらの連続的な構造は予測可能である。しかしサイバーセキュリティには 一方向の複雑さが必要である。離散数学は、約数や素数の論理を通じてこれを実現する。関数は一方通行で計算しやすいが、鍵なしではほぼ逆算できない。
ネットワークを守る前に、まず 数学的帰納法 データ処理アルゴリズムの正当性を検証するために習得しなければならない。フィボナッチ数列 $f_n$ を例に挙げると、次のような恒等式を証明できる。
$$\sum_{k=1}^n (-1)^k f_k = (-1)^n f_{n-1} - 1$$
そしてビネット風の関係式を使って成長率を確認できる。
$$f_n = \frac{f_{n-1} + \sqrt{5f_{n-1}^2 + 4(-1)^{n+1}}}{2}$$
この離散的な論理と 初期ケースを組み合わせることで、 挿入ソート (アルゴリズム 4.2.3) または トロミノタイリングアルゴリズム (アルゴリズム 4.4.4) が、何兆もの操作にスケールしても正しく動作することが保証される。
パターンからセキュリティへ:RSAへの転換
現代のセキュリティは 確率的アルゴリズム および分割統治法を活用する。算術の基本定理——すべての整数は一意な素因数分解を持つという考え——を利用することで、RSA暗号システムを構築する。微積分の連続的な曲線とは異なり、RSAは素因数の『不規則な』論理に基づいて動作する。